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(54) BLOCK DISTORTION REDUCING METHOD AND DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent a failure from occurring which is caused by 
correction without omitting a high frequency component when block distortion is 
reduced in a block DCT codingetc. 

SOLUTION: Input image data from a Y-IN terminal 12 is sent to an adder 21a block 
distortion deciding part 22a correction value calculating part 23a filter circuit 24 and a 
changeover switch 26. A correction value that is calculated by the part 23 is sent to 
the adder 21 and added to the input image dataand a corrected signal is sent to a 
changeover switch 25. The switch 25 switches the corrected signal from the adder 21 
and a signal that is undergone filter processing from the circuit 24 in accordance with 
the size of boundary difference that is the difference of adjacent pixels at a block 
boundary and sends it to the switch 26. The switch 26 switches a signal which is 
undergone distortion reduction from the adder 21 and the input image data in 
accordance with the decision result of whether it is block distortion or not and 
outputs it from a Y-OUT terminal. 



CLAIMS 



[Claim(s)] 

[Claim 1]A block distortion reducing method comprising: 
A determination process which judges whether inputted image data has block 
distortion in a block distortion reducing method for reducing block distortion in block 
coding of image data. 



A process of outputting a block distortion reduction signal which one of two or more 
kinds of block distortion reduction processings for reducing the above-mentioned 
block distortion was chosen according to a control signaland was given to the above- 
mentioned inputted image data. 

A process of making switch selection of the above-mentioned block distortion 
reduction signal and the above-mentioned inputted image dataand outputting them 
according to a decision result in the above-mentioned determination process. 

[Claim 2]The block distortion reducing method comprising according to claim 1: 
Processing which acquires a signal which two or more above-mentioned kinds of 
block distortion reduction processings added correction value to the above- 
mentioned inputted image data at leastand was amended. 

Processing which performs low pass filter processing to inputted image dataand 
obtains a filter output. 

[Claim 3]The block distortion reducing method according to claim 1 wherein two or 

more above-mentioned kinds of block distortion reduction processings include several 

processings in which correction amounts at the time of acquiring a signal which added 

correction value to the above-mentioned inputted image dataand was amended differ. 

[Claim 4]The block distortion reducing method according to claim 1 wherein two or 

more above-mentioned kinds of block distortion reduction processings include several 

processings in which filter characteristics at the time of performing low pass filter 

processing to inputted image dataand obtaining a filter output differ. 

[Claim 5]The block distortion reducing method according to claim 1 wherein the 

above-mentioned control signal is a signal acquired by discriminating from difference 

of an adjacent pixel which faces across a block border with a predetermined threshold. 

[Claim 6]The block distortion reducing method according to claim 1 wherein two or 

more above-mentioned kinds of block distortion reduction processings contain several 

correction modes from which strength of amendment differs. 

[Claim 7]The block distortion reducing method according to claim 1 wherein image 

data inputted consists of a luminance signal and a chroma signal and processes to 

either [ at least ] the above-mentioned luminance signal or the above-mentioned 

chroma signal for the above-mentioned distorted reduction. 

[Claim 8]The block distortion reducing method of image data according to claim 1 

which is horizontal and is characterized by amending at least to vertical one side for 

the above-mentioned distorted reduction. 

[Claim 9]A block distortion reduction device comprising: 

A judging means which judges whether it is block distortion in a block distortion 
reduction device for reducing block distortion in block coding of image data. 
A means to output a block distortion reduction signal which one of two or more kinds 
of block distortion reduction processings for reducing distortion based on the above- 



mentioned judgment was chosen according to a control signaland was given to the 
above-mentioned inputted image data. 

A means to make switch selection of the above-mentioned block distortion reduction 
signal and the above-mentioned inputted image dataand to output them according to 
a decision result from the above-mentioned judging means. 

[Claim 10]The block distortion reduction device comprising according to claim 9: 
Processing which acquires a signal which two or more above-mentioned kinds of 
block distortion reduction processings added correction value to the above- 
mentioned inputted image data at leastand was amended. 

Processing which performs low pass filter processing to inputted image dataand 
obtains a filter output. 

[Claim 1 1]A means to acquire a signal which a means to output the above-mentioned 
block distortion reduction signal added correction value from a correction value 
calculating part with the above-mentioned inputted image dataand was amendedThe 
block distortion reduction device according to claim 9 which has a means which 
makes switch selection of a filter means which performs low pass filter processingand 
a signal amended [ above-mentioned ] and a signal from a filter means according to a 
control signal to the above-mentioned inputted image dataand is characterized by 
things. 

[Claim 12]The block distortion reduction device according to claim 9wherein the 
above-mentioned control signal is a signal acquired by discriminating from difference 
of an adjacent pixel which faces across a block border with a predetermined threshold. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the block distortion reducing method 
and device for reducing the block distortion in block coding which blocks input 
datasuch as still picture data and a video dataand performs DCT encoding etc. 
[0002] 

[Description of the Prior Art]Block codingsuch as block DCT (discrete cosine 
transform) codingis known as a coding mode for carrying out compression encoding of 
still picture datathe video dataetc. efficiently conventionally. 

[0003]In the case of compression/extension of the image data based on such block 
codingetc.block distortion (block noise) may occurand it is easy to generate 
distortionso that a compression ratio becomes high. This block distortion is changing 
in the closed space within a block of DCT encoding etc. 



Since correlation beyond a block border is not taken into considerationcontinuity in a 
block border cannot be saved but a gap of the regenerative data value in a boundary 
part with a contiguity block is perceived as noise. 

Since the block distortion generated when block coding of the image data is carried 
out has a kind of regularityit is easy to be perceived compared with general random 
noiseand it has become a major factor of image quality deterioration. 
[0004]In the literature of "IdaDatakethe noise rejection filter in a MC-DCT coding 
modethe 1990 electronic intelligence society spring national conference lecture 
collected papersand 7-35" for examplein order to reduce this block distortionln order 
to save the edge which is the original information on a picture and to remove those 
noisesthe art of using quantization step size for on of a filter and the determination of 
offor changing the direction to process and performing multiple-times processing is 
indicated. "Izawathe "characteristic of the adapted type noise rejection filter in the 
block coding of a picture"the Shinshu University faculty-of-technology bulletin In the 
literature of No. 74 and pp.89-100"the art of extracting to peripheral blocksperforming 
DCT transformationand removing a noise frequency component is indicated. 
[0005] 

[Problem(s) to be Solved by the InventionjBy the wayin the method of turning on the 
former noise rejection filter and turning offwhile processing is easythe high frequency 
component of a picture is missing and there is a fault that resolution deteriorates. 
[0006]Although effective block distortion can be reduced in the method of using the 
latter adapted type noise rejection filter while resolution is savedprocessing is 
complicatedand cost increases and it is unsuitable for applying to especially consumer 
appliances etc. 

[0007]This invention is made in view of such the actual conditionand is a thing, 
the stabilized block where the purpose comes out and does not have lack of a high 
frequency componenteither — it is providing the block distortion reducing method and 
device which can aim at distorted reduction or removal. 

[0008] 

[Means for Solving the Problem]When performing block distortion reduction according 
to this inventionA technical problem mentioned above is solved by choosing one of 
two or more kinds of block distortion reduction processings for reducing block 
distortion according to a control signaland outputting a block distortion reduction 
signal which performed this selected block distortion reduction processing to inputted 
image data. 

[0009]In this caseit may be made to give only one as which two or more kinds of 
block distortion reduction processings were chosen to inputted image dataand may be 
made to choose one of the signals which were acquired by performing two or more 
kinds of block distortion reduction processings to inputted image datarespectively and 
whose two or more kinds have been processed. 



[0010]Hereincluding processing which acquires a signal which added correction value 
to the above-mentioned inputted image data at leastand was amended as two or more 
above-mentioned kinds of block distortion reduction processingsand processing which 
performs low pass filter processing to inputted image dataand obtains a filter output is 
mentioned. Including several processings in which correction amounts at the time of 
acquiring a signal which added correction value to the above-mentioned inputted 
image dataand was amended as two or more above-mentioned kinds of block 
distortion reduction processings differ is mentioned. Including several processings in 
which filter characteristics at the time of performing low pass filter processing to 
inputted image dataand obtaining a filter output as two or more above-mentioned 
kinds of block distortion reduction processings differ is mentioned. Of coursethese 
may be combined arbitrarily. 

[001 1]Using a signal acquired by discriminating from difference of an adjacent pixel 
which faces across a block border with a predetermined threshold as the above- 
mentioned control signal is mentioned. 

[0012]Several correction modes from which strength of amendment like strong / 
inside / weak mode differs may often also as two or more above-mentioned kinds of 
block distortion reduction processings be combined with two or more processings 
which depend this on a difference in the above-mentioned correction amount or the 
low pass filter characteristic by mode setting from the outsideetc. 
[0013]By choosing suitably one of two or more kinds of block distortion reduction 
processingsand performing block distortion reduction processingthere is no lack of a 
high frequency componentthere is no breakdown by amendmentand reduction of block 
distortion and removal can be performed. 
[0014] 

[Embodiment of the Invention]It explains referring to drawings for the embodiment 
concerning this invention hereafter. Drawing 1 is a block diagram showing the outline 
composition of the block distortion reduction device 10 used as an embodiment of the 
invention. Block distortion reduction is called block distortion removalblock noise 
rejectionetc. 

[0015]In this drawing 1t he video signal or the chroma signal of image dataand 
luminance signal which were decoded after image coding including block coding was 
performed are supplied to the input terminals 1 1 and 12respectively. The so-called 
encoding specification of MPEG is mentioned as an example of image coding including 
this block coding. With this MPEG. ISO/IEC. JTC1/SC29. (International Organization 
for Standardization/ International Electrotechnical CommissionJoint Technical 
Committee 1 / ) Sub Committee 29 : It is the abbreviation for the examination 
organization (Moving Picture Experts Group) of the video compression encoding of 
International Organization for Standardization / 1/of International Electrotechnical 
Commission joint technical-committees expert committee 29There is IS011172 as 
MPEG1 standard and there is IS013818 as an MPEG 2 standard. In these 



international standardsby the item of multimedia multiplexinglSOl 1 172-1 and 
IS013818-1IS01 1172-2 and IS013818-2 are standardized by the item of an 
imageand IS011172-3 and IS013818-3 are standardized by the audio 
itemrespectively. 

[001 6]In IS011172-2 as an image-compression-coding standardor IS01 381 8—2 
hereCompression encoding is performed for the picture signal per picture (a frame or 
the field) using correlation of the time of a pictureand the direction of spaceand use 
of correlation of the direction of space is realized by using block DCT encoding. 
[0017]Thuscompression encoding which includes block DCT encodingfor example is 
performedAfter a serial transmission is carried out or record reproduction is carried 
outthe chroma (color) ingredient and brightness component of video signal data 
(image data) by which reverse DCT was carried out by the decoder side are supplied 
to the CJN terminal 1 1 and the YJN terminal 12 of drawing 1 respectively. 
[0018]The chroma (color) ingredient of the inputted image data supplied to the CJN 
terminal 1 1 is taken out from C.OUT terminal 17 via the delay circuit 16. The delay 
circuit 16 is for doubling the timing of the brightness component and chroma 
components which delay the time taken to perform block distortion reduction 
processing about a brightness componentand are outputted. 

[0019]The parameter set from the outside is inputted into the PARAJN terminal 14. 
This parameter is the information on the mode and the threshold (Threshold) showing 
ON and OFF of block distortion reduction (it is also called block distortion removal.) 
processingand the strength of the amendment mentioned latera block boundary 
positionetc.and is distributed to each circuit in the block distortion reduction device 
10. 

[0020]A Horizontal Synchronizing signal is inputted into the HDJN terminal 15it is 
sent to the control signal generating section 21 and a required timing signal is created 
in each circuit. Although the block distortion reduction device 10 of this drawing 1 
mainly shows the composition for block distortion reduction of the direction of H 
(level)it is needless to say that the direction of V (vertical) is also the same. A CBLK 
(composite blanking) signal is supplied to the CBLKJN terminal 13and it is used for it 
effectively [ the block distortion decision signal mentioned later ] / invalid. 
[0021]In the block distortion judgment part 22condition distinction mentioned later is 
performed using the difference about the adjacent pixel of activity |tmp| mentioned 
laterdifference |tmp0| of a block borderand a boundaryetc.and it is judged whether it is 
block distortion. At this timeblock distortion reduction processing is one by the 
parameter from the above-mentioned PARAJN terminaland when the CBLK signal 
from the above-mentioned CBLKJN terminal 13 is OFFa block distortion decision 
signal is validatedand when that is not righta block distortion decision signal is turned 
OFF. When this block distortion decision signal is OFFand when it is judged with it not 
being block distortionswitching control of the change-over switch 26 is carried out 
with the control signal from this block distortion judgment part 22and it outputs via 



Y_OUT terminal 18 as it iswithout processing the data inputted from the YJN terminal 
12. 

[0022]In the correction value calculating part 23correction value is calculated based 
on the contiguity difference which is difference about the adjacent pixel of a block 
border. At this timeit is chosen whether according to the modefor examplestrong / 
inside / weak modein which the strength of amendment as a parameter from the 
above-mentioned PARAJN terminal is expressedthe calculated correction value is 
used as it isor it usescontrolling correction value. For exampleit seems that it is 
shown in drawing 2t he correction value which was in inverse proportion to the 
distance from a block border about the pixel in the correction range 33 near the block 
border is calculated from DCT blocks 31. When calculating this correction valuethe 
picture element data in 1 -block 32 in block distortion processing is used. The 
correction value from the correction value calculating part 23 is sent to the adding 
machine 21 and by being added to the inputted image data from the above-mentioned 
YJN terminal 12from the adding machine 21the signal by which block distortion 
correcting was carried out is searched forand it is sent to the change-over switch 25. 
[0023]What is called 1:2:1 filters are used for the filter circuit 24for exampleand low 
pass filtering processing used at the time of the above-mentioned strong mode is 
performed to it. This filtering processing is performed about the pixel in the filtering 
treating range 34 of drawing 2 . At the time of the above-mentioned strong modeit 
judges whether the signal by which block distortion correcting was carried out from 
the adding machine 21 is usedor the signal by which low pass filtering was carried out 
from this filter circuit 24 is used from the difference around a block borderand this 
decision result is sent to the change-over switch 25 as a switching control signal. 
[0024]The change-over switch 25 makes switch selection of the signal by which block 
distortion correcting was carried out and the signal from the filter circuit 24 of the 
adding machine 21 and has sent them to the change-over switch 26. The change-over 
switch 26 makes switch selection of the signal from this change-over switch 25and 
the signal from the above-mentioned YJN terminal 12and has sent them to YJDUT 
terminal 18. 

[0025]In the change-over switch 25if it is not the above-mentioned strong modethe 
image data which is an output from the block distortion judgment part 22 and by 
which block distortion removal was carried out will be chosen. In the case of the 
above-mentioned strong modeaccording to the decision result from the filter circuit 
24switch selection of the signal by which block distortion correcting was carried out 
from the adding machine 21 and the signal by which filtering was carried out from the 
filter circuit 24 is made. 

[0026]The result judged in the block distortion judgment part 22 is sent to the 
change-over switch 26 as a switching control signaland if it came to be judged with it 
being block distortion (one [ a decision signal ])the change-over switch 26 will choose 
the output from the change-over switch 25. If it came to be judged with it not being 
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block distortion (a decision signal turns off)the change-over switch 26 will choose the 
inputted image data from the YJN terminal 12. 

[0027]Although it assumes performing block distortion reduction processing only 
about a luminance signal in the embodiment of this drawing 1 Processing with the 
same said of a chroma signal can be performedand what is necessary is just to 
provide the composition to the circuit parts 21-27 in this case instead of the delay 
circuit 16 provided for phase doubling with a luminance signal. 

[0028] Drawing 2 is a figure for explaining the pixel used for block distortion reduction 
processingFor examplewhen DCT encoding is used for block coding and it constitutes 
DCT blocks 31 from 8x8 pixels5 pixels is used for the inside and the outside at a time 
as 1 block 32 in block distortion reduction processing from a block borderrespectively. 
At this time4 pixels is used at a time as the correction range 33 from a block 
borderand let 2 pixels be the filtering treating range 33 by the above-mentioned filter 
circuit 24 at a time from the block border. Although these are the examples of the 
direction of H (level) of a picturethe direction of V (vertical) is considered the same 
wayand 1 block 37 in block distortion processing of the direction of V is shown in 
drawing 2 for example. 

[0029]By the waythe block distortion reduction device 10 of the composition of 
drawing 1 mentioned above can be used as the block distortion reduction circuit 107 
of a video CD player as shownfor example in drawing 3 . 

[0030]In this drawing 3t he RF signal read by the optical pickup 102 is inputted into RF 
amplifier 103 from the disks 101 such as a video CD and CD-ROM. It restores to the 
RF signal amplified here in the EFM (8 -14 abnormal conditions) demodulator circuit 
104and goes into CD ROM decoder 105 which is a decoder of a disk recording format 
as serial data. 

[0031 ]In CD ROM decoder 105it changes for exampleinto an MPEG bit stream signal 
from serial dataand sends to MPEG decoder 106. As mentioned abovein order to 
perform compression encoding using correlation of the time of a pictureand the 
direction of space and to use the correlativity of the direction of spaceblock DCT 
numerals are used for this MPEG. In MPEG decoder 6it is decodingfor example 
according to the MPEG1 formatand reverse DCT processing by the inverse DCT 
circuit 162 is performed after the inverse quantization processing by the inverse 
quantization device 161 in the case of this decoding. It outputsafter processing 
interpolation etc. if needed. 

[0032]Although inputted into the block distortion reduction circuit 107 as a noise 
reducersince the noise by the compression/extension by MPEG1 is containedas for 
the video signal outputted from MPEG decoder 106a signal here performs such noise 
rejection in the block distortion reduction circuit 107. An embodiment of the invention 
as shown in drawing 1 mentioned above as this block distortion reduction circuit 107 
is applied. 

[0033]After processing in the block distortion reduction circuit 107NTSC encoder 108 



performs addition of a synchronized signalthe abnormal conditions of a chroma 
signaletc.and an NTSC video signal is generated. This NTSC video signal is outputted 
to the output terminal 1 10 via D/A converter 109. 

[0034]The control circuit 1 1 1 using a microcomputer etc. is formed in relation to the 
block distortion reduction circuit 107and the control signal from the final controlling 
element 1 12 is supplied to the control circuit 111. The control switch of noise 
reductionfor exampleblock distortion reductionis formed in the final controlling 
element 1 12and the change of ON and OFF of block distortion reduction is made. The 
control circuit 1 1 1 is used also for control of other circuits of the block distortion 
reduction circuit 107 in many cases. 

[0035]Nextthe algorithm of the block distortion reduction processing in the block 
distortion reduction device 10 of the composition of above-mentioned drawing 1 is 
explained still in detail. Drawing 4 shows the flow chart for explaining the algorithm of 
the block distortion reducing method used as an embodiment of the invention. In the 
example of this drawing 4 although the algorithm of the processing about the direction 
of H (level) is shownexcept that processing of the direction of H changes in the 
direction of Vsince the block distortion reduction algorithm about the direction of V 
(vertical) is the sameit omits explanation. 

[0036]In this drawing 4 by step ST41 of the beginningit has distinguished whether 
block distortion reduction processing was completedand in YESprocessing is ended 
andin NOit progresses about all the block borders of the direction of H the following 
step ST42. 

[0037]In step ST42it asks for boundary difference |tmp0| as a parameter needed for 
the judgment of being block distortionactivity |tmp|and contiguity difference |diff| by 
the following formula. 

[0038] | tmpO|=M|tmp|= (|b-a|+|c-bMd-cM^^ 

c||diff3|=|e-d||diff4|=|g-f||diff5|=|h-g| — so that clearly from the formula of 
theseBoundary difference |tmp0| is an absolute value of the difference between the 
pixels e and f which adjoin across the boundary of the DOT blocks of drawing 2 and 
activity |tmp|lt is the average value of the absolute value of the difference between 
each adjacent pixel (howeverexcept for between e and f) within 1 -block 32 of block 
distortion processingand contiguity difference |diff| is an absolute value of each 
difference between the pixels c and dbetween d and ebetween f and gand between g 
and h. 

[0039]Based on these parameter |tmp0||tmp|and |diff|it judges that it is block 
distortion by the following step ST43. These criteria are (1). Does a discontinuous 
edge component exist or not? 

: boundary difference |tmp0|> activity |tmp| (2) or it is a level difference by the 
quantization error of a dc component and a low-frequency component — namelya 
block — is it a level difference depended distorted or not? 

: boundary difference |tmp0|< threshold div_th — herealthough the fixed value was 



used by this embodiment as threshold divththe value proportional to the maximum of 
the quantization step size of each block can also be used. 

(3) Isn't there any bigger level difference than a bordering level difference in bordering 
neighborsor isn't there any edge in bordering neighbors or not? 
: It is threecontiguity difference |diff3|<= boundary difference |tmpO| and contiguity 
difference |diff4|<= boundary difference |tmpO|. 

[0040]If all these three criteria are fulfilledit will be considered as those with block 
distortion by step ST44and will progress to the following step ST45. If at least one is 
not filledit is supposed that it is not block distortion in step ST44and it progresses to 
step ST50. In step ST50the inputted image data supplied to the YJN terminal 12 of 
the HARASHIN itemi.e.above-mentioned drawing l is outputted as it is. 
[0041 ]In step ST45it asks for boundary level difference |step| after [ contiguity 
difference to ] amendment from the formula of |step|=|diff3+diff4|/2 based on the 
linearity of a picture. And it asks for correction amount |sigma| required in order to 
give boundary level difference |step| like this after amendment by |sigma| = (|tmp0|- 
|step|) / 2. In this embodiments order to ask for boundary level difference |step|used 
the above-mentioned formula herebut. | |STEP| produced by predicting inclination on 
a boundary from the surrounding activity like STEP|=|diff2+2(diff3+diff4)+diff5|/6 may 
be used instead of above-mentioned boundary level difference |step|. 
[0042]In the following step ST46for exampleit was set up from the outside with the 
parameter supplied to the PARAJN terminal 14 of above-mentioned drawing 
^correction value is calculated according to the mode setting of the above-mentioned 
strength / inside / weakness. Hereafterit explains in order of strong modeinside 
modeand weak mode. 

[0043](a) When there is an edge component on the outskirts in the case of strong 
modeif amendment is applied stronglyfalse edge will occur. Although edge exists in the 
boundarywhen it is incorrect-judged that it is block distortionif amendment is applied 
stronglythe breakdown that the tail of an edge part lengthens will arise. As this 
measurea low pass filter and the usual amendment are switched under the following 
conditions. 

[0044]That isthe change of distorted reduction processing in case (A) of drawing 5 is 
the above-mentioned strong mode is shownand it discriminates from the range 51 of 
amendment OFFand the range 52 of filtering by above-mentioned threshold div_thand 
discriminates from the range 52 of filteringand the range 53 which performs the 
above-mentioned usual amendment by threshold edge.th. Howeverit is div_th>edgejth. 
[0045]When all each above-mentioned contiguity difference and boundary difference 
are specifically below threshold edge.thNamelycorrection amount |sigma| = (|tmp0|- 
|step|) / 2 are amended at the time of 

Idiff2|<=edge_th|diff3|<=edge_th|tmp0|<=edge_th|diff4|<=edge_thand |diff5|<=edge_th. 
moreover — amendment — an ON state — the above — except — the time — 
namely — | — diff — two — | — > — edge.th — or — | — diff — three — | — > — 



edge_th — or — | — tmp — zero — | — > — edgejth — or — | — diff — four — | - 
- > — edge_th — or — | — diff — five — | — > — edge_th — the time. The value to 
which the low pass filter was applied to 4pixeld near the boundary of above- 
mentioned drawing 2 efand g is outputted as image data by which block distortion 
reduction was carried outand the remaining 4pixelbchand i are outputted with the 
HARASHIN item (inputted image data). Although a low pass filter has the fault that a 
picture fadesslightly stronger amendment is realizable without a big breakdown. 
[0046] Drawing 6 shows the example of the low pass filter used by this 
embodimentThe multiplication of the coefficients 1/4 is carried out to the signal from 
the both ends (input output end) of the two delay elements D by which the series 
connection was carried outrespectivelythe multiplication of the coefficients 1/2 is 
carried out to the signal from the node of the two delay elements Dand the so-called 
example of the 1:2:1 filters 60 which add the output from each of these coefficient 
multiplication machines is shown. The input signal supplied to the input terminal 61 is 
sent to the selected terminal x of the change-over switch 63 via the one delay 
element D of the input side of the filter 60and the output from the adding machine of 
the filter 60 is sent to the selected terminal y of the change-over switch 63. 
Switching control of the change-over switch 63 is carried out by the control signal 
from the selection terminals 63and it has sent the selected output to the output 
terminal 64. 

[0047]With the control signal of the selection terminals 62to the pixel deand f of 
above-mentioned drawing 2 and gswitch connection of the change-over switch 63 was 
carried out to the selected terminal y sideswitch connection of the change-over 
switch 63 was carried out for the low pass filter output to the selected terminal x side 
to the pixel bcand h and i againand the input signal is chosen. 

[0048]A low pass filter is not limited to the example of above-mentioned drawing 6 and 
a processing-object pixel is not limited to d-geither. A low pass filter which is 
different about each processing pixel may be used. For exampleit may be made to use 
the filter of composition like drawing 7 . 

[0049]In this drawing 7t he input signal supplied to the input terminal 61 It is sent to 
the selected terminal x of the change-over switch 77 via the one delay element D of 
the input side of the filter 60The output from the adding machine of the filter 60 is 
sent to the selected terminal z of the change-over switch 77and the output which 
added these outputs with the adding machine 75and was set to one half with the 1/2 
multiplier 76 is sent to the selected terminal y of the change-over switch 77. The 
signal to this selected terminal y is the signal with which what is called 1:6:1 filtering 
was performed. As switch selection in this casecarry out switch connection of the 
change-over switch 77 to the selected terminal y sidefor example to the pixels d and 
g of drawing 2 and 1:6:1 filter outputs are chosenCarrying out switch connection of the 
change-over switch 77 to the selected terminal z side to the pixels e and fchoosing 
the same 1:2:1 filter outputs as ****carrying out switch connection of the change- 



over switch 77 to the selected terminal x side to the remaining pixels bcand h and 
iand choosing an input signal is mentioned. By performing such processingan input 
signal and a low pass filter output can be connected smoothly. 
[0050](b) In the case of inside modeabove-mentioned boundary difference |tmpO| 
when larger than predetermined threshold corrthAlthough edge exists in a block 
border in factsince the erroneous decision may have been carried out by the block 
distortion judgingin order to avoid incorrect amendmentthe size of amendment is 
switched by above-mentioned threshold corrth. Howeverit is corr.th <div_th. 
[0051]Within limits which (B) of drawing 5 shows the switched state in the case of 
inside [ this ] modediscriminates from the range 54 of amendment OFFand the range 
(5556) which performs the above-mentioned amendment of filtering by threshold 
div_thand perform this amendment. It discriminates from the range 55 with small size 
of amendment or correction amountand the large range 56 by above-mentioned 
threshold corr_th. 

[0052]That isin the mentioned range 56 of |tmpO|<corr_th|sigma| = (|tmpO|-|step|) / 2 
are amended by the case where it amendslike the strong mode which mentioned 
correction amount |sigma| above. By the case where it amendsin the mentioned range 
55 of |tmpO|>=corrthcorrection amount |sigma| is reduced by half and |sigma| = 
(|tmpO|-|step|) / 4 are amended. 

[0053](c) In order to suppress a breakdown to the minimum in the case of weak 
modecorrection amount |sigma| is set to |sigma| = (|tmpO|-|step|) / 4 of the half of the 
usual amendment. 

[0054]The case where (C) of drawing 5 is weak mode is shownand above-mentioned 
boundary difference |tmpO| considers it as amendment OFF in the range 57 more than 
threshold divjth (|tmpO|>=div_th)In the range 58 smaller (|tmpO|<div_th) than threshold 
div_thboundary difference |tmpO| is amending with the correction amount of (|tmpO|- 
|step|) / 4. 

[0055]It is mentioned that such strong modesinside modeand weak mode are chosen 
by the mode setting from the outsideand a user does switch setting according to the 
contents of the pictureetc.or they are set up automatically by the identification code 
of the kinds (a movienewsa sportetc.) of video programetc. 

[0056]It returns to the flow chart of drawing 4 againand the correction value for every 
pixel is calculated in the above-mentioned step ST46 from correction value |sigma| 
obtained according to each above mode setting. 

[0057]That isin order to smooth the knot of a correction range and an adjacent 
pixelblock distortion is made to perform amendment in inverse proportion to the 
distance from a block border in consideration of appearing strongly near a block 
border. 

[0058]When specifically making each correction value about each pixels b-i in the 
correction range 33 of drawing 2 into |sigma b | - |sigma;|respectivelyAbove-mentioned 
correction value |sigma| is used| 



sigmaj=|sigma||sigmaj=|sigma||sigmaj=|sigma|/2|sigmaj=|sigma|/2|sigm 
d |sigma h |=|sigma|/4|sigma b |=|sigma|/8| Calculate each correction value like 
sigmaj|=|signna|/8respectively. 

[0059]In the following step ST47video-signal (image data) SB b by which block 
distortion correcting was carried out - SB; are calculated using correction value 
IsigmaJ for every pixel b-i called for by the above-mentioned step ST46 - IsigmaJ. 
[0060]When making inputted image data of each pixel b-i before amendment into S b - 
Sjimage data SB b amended according to the positive/negative of above-mentioned 
tmpO - SBj specificallytmpO>=0:. SB b =S b +|sigma b |tmpO<0:SB b =S b -|sigma b | tmpO 
>=0:SB c =S c +|sigma c |and tmpO<0:SB c =S c -|sigma c |. tmpO>=0:. 

SB d =S d +|sigma d |tmpO<0:SB d =S d -|sigma d | tmpO >=0:SB e =S e +|sigma e |and tmpO<0:SB e =S e - 
IsigmaJ. tmpO>=0:. SB f =S f +|sigma f |tmpO<0:SB f =S-|sigma f | tmpO >=0:SB g =S g +|sigma g |and 
tmpO<0:SB g =S g -|sigma g |. tmpO>=0:SB h =S h +|sigma h |tmpO<0:SB h =S h -|sigma h | tmpO 
>=0:SB j =S i +|sigma i |and tmpO^iSBrS-lsigma^^^^^^J is performed. 
[0061]In the following step ST48block distortion removal (block distortion reduction) 
is turned on and off according to the mode setting from the outside. Block distortion 
removal (block distortion reduction) of mode setting with the parameter from the 
PARAJN terminal 14 of above-mentioned drawing 1 is in one modeand when the 
CBLK signal of the CBLKJN terminal 13 of drawing 1 is OFFhe is trying the one 
[ block distortion reduction processing ] in this embodiment. When this is oneit 
progresses to step ST49 and progresses to step ST50 at the time of OFF. 
[0062]In step ST49the signal (the amended signal or the signal by which filtering was 
carried out) after block distortion reduction processing is outputtedand the 
HARASHIN item (the above-mentioned inputted image data) is outputted as it is in 
step ST50. 

[0063]Here drawing 8 shows the breakdown in case edge exists on the outskirtsand 
the example of the improvement at the time of the above-mentioned strong mode 
setting out. Namelysince (A) of drawing 8 operates datawith steep edge left when the 
example of a breakdown at the time of performing the usual amendment is shown and 
edge exists on the outskirtsFalse edge may occur into the arrow Ea in a figureand the 
portion of Eb by next analog processingfor exampleprocessing of aperture control of a 
television receiveretc. On the other handsince processing which steep edge also dulls 
is performed according to the example of an improvement using the low pass filter of 
(B) of drawing 8 false edge is not generated even if analog processing is carried out to 
behind. 

[0064]At the time of the above-mentioned strong mode setting out drawing 9 shows 
the example of a breakdown (A) and the example of an improvement (B) when an 
erroneous decision is carried out to block distortionrespectivelyalthough edge exists 
in a boundary. Namelyalthough edge from the first becomes blunt a little by carrying 
out flattening of the edge from the firsthaving shown the example of a breakdown to 
which it seems that the portion 66 in a figure dragged onand having used the low pass 



filter by (B) of drawing 9 by having performed the usual amendment(A) of drawing 9 It 
has stopped being a degree which drags on. 

[0065]Next drawing 10 shows the example of a breakdown (A) and the example of an 
improvement (B) at the time of the mode during the aboverespectively. Namelyin the 
range 55 of (B) of above-mentioned drawing 5 f rom which above-mentioned boundary 
difference |tmp0| becomes |tmpO|>=corr_thThe example of a breakdown at the time of 
amending by usual correction amount (|tmp0|-|step|)/2 is shown in (A) of drawing 
9and when an erroneous decision is carried out to it being block distortion that edge 
originally existsit seems that the portion 67 in a figure dragged on by applying 
amendment strongly. On the other handin the example of an improvement of (B) of 
drawing 9 by setting a correction amount to (|tmp0|-|step|) / 4 of a halfthe above 
incorrect amendments were avoided and the phenomenon which drags on is 
prevented. 

[0066]In the embodiment described aboveit is made to make switch selection of three 
kinds of correction modes of strong / inside / weakness as two or more kinds of 
block distortion reduction processings according to the mode setting from the outside. 
In strong modeprocessing is switched as two or more kinds of block distortion 
reduction processings according to the size of above-mentioned boundary difference 
|tmp0| using the compensation process adding correction valueand filtering by a low 
pass filter. In inside modetwo kinds of block distortion reduction processings in which 
correction amounts differed were preparedand the usual amendment and amendment 
by the correction amount of the usual half are switched according to the size of 
above-mentioned boundary difference |tmp0|. Thusby making switch selection of two 
or more kinds of block distortion reduction processingsFor examplea breakdown which 
an adverse effect produces by the usual amendment so that the block distortion 
reduction doubled with image contents is possible can be beforehand prevented by 
combining with low pass filter processingamendment with a small correction 
amountetc. 

[0067] By the wayas two or more kinds of block distortion reduction processingslt is 
not necessary to certainly include amendment which adds a correction amount which 
was mentioned above to inputted image data. For exampleit may be made to adopt 
filtering depended without the low pass filter of two or more kinds of different 
characteristicsfor exampleseveral low pass filters from which a cut off frequency 
differsas two or more kinds of block distortion reduction processings. 
[0068]Namely drawing 1 1 shows an example of block distortion reduction processing 
which makes switch selection of the filter of such the different characteristicAbove- 
mentioned boundary difference |tmp0| (or either of each above-mentioned contiguity 
difference |diff2| - |diff5|) turns off processing in the range 71 which becomes larger 
than predetermined threshold divthWhen one [ boundary difference |tmp0| (and all of 
each above-mentioned contiguity difference |diff2| - |diff5|) is below threshold div.th 
and / processing ]the value of boundary difference |tmp0| is distinguished by 



threshold corr_th (howevercorr_th<div_th). For examplein the range 73 of 
|tmpO|<corr_thfiltering what is called with 1:6:1 filters which were mentioned above is 
performedand filtering with the 1:2:1 above-mentioned filter is performed in the range 
72 of |tmp0|>=corr_th. The composition of above-mentioned drawing 7 can realize 
such a filterfor examplethe signal sent to the selected terminal y of the change-over 
switch 77 of drawing 7 serves as the above-mentioned 1:6:1 filtering outputand the 
signal sent to the selected terminal z serves as the above-mentioned 1:2:1 filtering 
output. 

[0069]The breakdown by amendment is mitigableperforming block distortion reduction 
which there is no lack of a high frequency component and maintained resolution 
according to the embodiment of the block distortion reducing method concerning this 
inventionand a device so that clearly also from the above explanation. Since hardware 
constitutions are also simpleit can carry in various household equipments which 
perform compression processing using block codingsuch as not only business use but 
DCT encodingfor examplea video CD playera digital video disc playera digital 
television receivera TV phoneetc. Of coursean algorithm which was mentioned above 
by software processing can also be realizedand block distortion reduction in real-time 
reproduction of the so-called animation in the Internet and multimedia and block 
distortion removal can also be realized easily. Since it has the 3 modes of strong / 
inside / weakness according to this embodimentthe block distortion reduction doubled 
with the state of the image is possible. Since the parameter used by block distortion 
processing can also be adjusted from the outsidenot only the 3 above-mentioned 
modes but fine adjustment is possible. 

[0070]Although this invention is not limited only to the embodiment mentioned above 
and described processing of the direction of level (H) in the above-mentioned 
embodimentfor exampleit is applicable to the vertical (V) direction similarly. As for 
calculation of correction valueor the example of filteringit is needless to say that it is 
not limited to an above-mentioned example. 
[0071] 

[Effect of the Invention]When performing block distortion reduction according to this 
inventionSince the block distortion reduction signal which chose one of two or more 
kinds of block distortion reduction processings for reducing block distortion according 
to the control signaland performed this selected block distortion reduction processing 
to inputted image data is outputtedThere is no lack of a high frequency 
componentthere is no breakdown by amendmentand reduction of block distortion and 
removal can be performed. 

[0072]As two or more above-mentioned kinds of block distortion reduction 
processingsBy making it include the processing which acquires the signal which added 
correction value to the above-mentioned inputted image data at leastand was 
amendedand the processing which performs low pass filter processing to inputted 
image dataand obtains a filter outputln conditions with a possibility that the 



breakdown by amendment may ariselow pass filter processing can be chosen and a 
breakdown can be prevented. Choosing several processings in which choose several 
processings in which correction amounts differor filter characteristics differ can be 
realized similarlyand this may combine these arbitrarily. 

[0073]The conditions which a breakdown tends to produce by amendment can be 
easily distinguished by using the signal acquired by discriminating from the difference 
of the adjacent pixel which faces across a block border with a predetermined 
threshold as the above-mentioned control signal. 

[0074]Hardware constitutions can also be easycan end and can be carried in various 
household equipments etc. which perform compression processing using block 
codingsuch as not only business use but DCT encoding. An algorithm which was 
mentioned above by software processing can also be realizedand the block distortion 
reduction in real-time reproduction of the so-called animation in the Internet etc. is 
also possible. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram showing the outline composition of the block 
distortion reduction device of the image data used as the embodiment concerning this 
invention. 

[Drawing 2] It is a figure showing the pixel near [ for block distortion correcting ] the 
block border. 

[Drawing 3] It is a block diagram showing the outline composition of the decoder 
system by which the block distortion reduction device of the image data used as the 
embodiment concerning this invention was used. 

[Drawing 4] It is a flow chart for explaining the procedure of the block distortion 

reducing method used as the embodiment concerning this invention. 

[Drawing 5] It is a figure for explaining the relation between boundary difference |tmpO| 

in strong / inside / weak mode of block distortion reduction processingand processing. 

[Drawing 6] It is a block diagram showing the example of the filter circuit 24 of drawing 

1. 

[Drawing 7] It is a block diagram showing other examples of the filter circuit 24 of 
drawing 1 . 

[Drawing 8] It is a figure for explaining the breakdown and an example of an 
improvement at the time of the strong mode of the embodiment concerning this 
invention. 

[Drawing 9] It is a figure for explaining the breakdown and other examples of an 
improvement at the time of the strong mode of the embodiment concerning this 
invention. 



[Drawing 10] It is a figure for explaining the breakdown and an example of an 
improvement at the time of the inside mode of the embodiment concerning this 
invention. 

[Drawing 1 1] It is a figure for explaining the relation between boundary difference 
|tmpO| of other examples of block distortion reduction processingand processing. 
[Description of Notations] 

21 An adding machine22 block-distortion judgment partand 23 A correction value 
calculating part24 filter circuits2526 change-over switchesand 27 Control signal 
generating section 
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6©A*m»r-*lcinj|*ti*!:tU:J:y» SDSS2 
1 frStt7*Py*5»iE**lfcfl*tf*i&S*U <iD&7 
<fy?2 5lCiilSft5. 

[0 0 2 3] 7-f/l/*0l»2 4li:l*s «jlHf^*)li>« 
1.2: 17<;^tffflU5n, ±K»«- KWlCflW 

'JV^fflW** 02<D7-<;l/$'J>-?'fflg®ffl3 4f*g0 
■KKOIv??t3. *fc, ±IB38*-K«(C» inmi2 



1 fr6<D7'Py7^ffiIE*:tlfdl^:£fflC^jb\ d©7 
-f Jb$l2]S&2 4fr6<7)P-/\'3.7-nl'$ 'J V^tlfcfl 

OWSISJR*«]»X-r y ? 2 5 LT2S 

[0 0 2 4] tj)^7f 2 51*, fin»f§2 1#5©7 
Py^ffittiElMxfcflWi:* 7*A/*ig»2 4#S©fli 
*t*«Wi3»l?LT. <3]SS7'T-y5 1 2 6lcJMc.T^5„ 

y^2 6tt. C©1fflJftX<fyy2 5fr6C0fI^ 
fc, ±iBY_INSj£?1 2frS©fl»£*«MOHRLT» Y_ 
OUT ig?1 8(CjMoTL^o 
[0025] <ZJ&7-T 7f25 Tli. ±IB3M : E- KT* 
7P y ^MfJ^as 2 2 #6<DHia?** 7'P y 

<D»^lCtts 7*Jl/4«2 4fr60W£&Jlllctt9 
Tx tt!IS2 1iP6©7Py*5MiESftfcfl»!&\ 7 
* ;l/*Btt2 4*PS©7*;l/$ttatfftfcfl»*<aJSfli 

[0026] 7P y -?M¥U£SP 2 2 iCfclTW^S-tlfc 

tu 7*Py*5-W&*£«je**ifc 
&e>tf> ^X'Ty^2 6ti^7xi'y5 : 2 5A^S©aj 
7P??£-Ftt^£*l£;!rtift: 
ft6»» «ftX-ry^2 6ttYJNH?1 26> 

[0 0 2 7] 3&fc% CflDH 1 ©SIttOJBKTtt, HUM! 

KRttT^tsfiam 6©«t>ytc sas2 1 

2 7 *T«)«lfi8*Wt« *5ic-rtitf 

[0028] 0 2 7p y ❖fifi«jaaa«)fe»icfflt' k 

S*i«H**BttBr*fca&©HWJ» «"Jxlfs 7Py 
^«F*fblcDCT«^kfl«ffl^6tU 8X8ilS7-DC 

1 7Py^ 3 2 1 LTffl^6tl*o il<D<!:$s 
7'P y 7^Sfr 6 4il^-ro6 , iffiiEI5H 3 3 <t LTfflt^ 
5*v 7p y ^ Wlfl'S 2 mm?-otf±8i7 -r 

0^2 4lCfc?,7-<;U^ 'J V^«lSi5il3 3 <t*nTl^ 

flSAtf V*(R]07'Py'>M5QS(cfctt^ 1 7Py* 3 7 

[0 0 2 9] <!:£5T\ ±aiLfcll1<D^fiEro7Py^ 
^ffiMSSI Ott, «!|jitfH3fES-rJ:5fl:Jf7 f *CD 
7U-+©7Py? SfiXEIBl 0 7tLTffll^C<»: 

[0 0 3 0] d<OH3lcfc^T. tiTTl-CD-^CD-R 
0MH©x-r7>^ 1 0 1 frS. Jttfy^7'y7l 0 2IC 
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J;yS!^ttJ*n/-cRFft#li. RF7>71 03KA7J 

ztiZo ccTm^ntcRFm^t. efm (8-1 

4SH) ilNlslttl 0 4?«fli2*U S/UTVUt-**: 

If CD-ROMfa-{f1 0 5lcA5„ 
[003 1] CO-ROMfa- 1 0 5m v"J7 
/Ux— $f!b s 50J;U#MP E Gt'-y hT. h U-LdWlc* 
ttU MPEGfa- SM 06KJM3„ COMPEG 

*JJB LTEtt»9fc*fT3 *>©?£ »J x 3M«ffl©feH 

5o MP EGfa- ^6Ttix GfljltfMPEG 1 7*- 
?-y KE86tW*ffoTfey» £©«*©Pgl;:, 

^b»i 6 1 tcj:*a!«?<kwia(ciS!DCTig»i 6 

2lcJ:^3MDCTS!iS^lSS-ro i&SKFSCTfi 
IHft£©ffia*fffcofcaitiaT*. 
[0 0 3 2] MPEG7H— ?1 0 6A^aj^*nrcW 
«fl»W\ y-TX'J Ti-tft LT©7P<y ^SteiiB 
K 1 0 7 lCA73*ft*tf » c CTOft^^M P E G 1 T' 
<DE.®/imiz -f XtfSStlTl/'*©?, 7p -y 
^SfiXSttl 0 7T'Ctl5©/l'XmS«? : i^5o C 
©7p v 9S(BXEItt 1 0 7 £ LT> ±» LfcH 1 

[003 3] 7p -y ?5ffiXlslB 1 0 7 N 
TSCIVP— SM 0 8T'[IlMBfi#©<m *P^§ 
©fflBftifSfftt^N T S CBMS«**S«r«. £© 
NTSCBWMWtfD/ASSHHM 0 9^UTaj73« 
?1 1 0l=*73**l*. 

[0 0 3 4] ^Py^fiffilSHU 0 7<hgraLT\ 7 

ft, *J«$1 1 1 (CJiLTtiaifFSPI 1 2fr$<D»m 

mmm&stiz. aram 1 2 ici±. y-rxy^-> 
a x mzxrtu ? 99ex©*j«ix<r » ytfuw-sft 
TfcyJ 7p » *Mffi-as©*>/* 7flMBy»*#ft* 

ttSo #J«s]Rl 1 1tt. 7Pv*Effi3fflslSM 07© 
f6©E»©1H»U:tiffll*Sft*Cfctf*l\ 
[0035] ±EH 1 ©«J$©7p » ^Sfi3£S 

a 1 o (Efett^n » ^sfi»fflao7/i/dry x&ic? 

mmtft * 7p y * £fitt£3£4>7/U JU XA^fE? 
5fc4fr©7P— ^-V-h^LTl^S. Cfl)ll4©0yT* 

& h (*¥) *ipjtc^^T©aisa)7;nryxiK^/Tx 

7/l/dfyXAtt, H*(^)CDfflS)bW*[pJlC$!b*««.tt 

n*Ta5«fc46iw«*!i«r*. 

[0 0 3 6] C©04lC*i^T, ft«J©Ax'y7ST4 
H7J(R]©^T(D7P-y'?^fflco^Ts 7P-y 
* S ffilMWttT Ltct^t^mi LTfc y . YES 
©«SttttS*»7 U N 0©i§£U:;*©7x -y 7S T 



[0 0 3 7] Xf-'y7ST4 27(is yQvVWft^fr 
©fOSfciWtSft*/^*-- 9t LT©^M» I tm 
pO I » TV?* t"f^ I tmp | -mmm.H I diff I 

*©itiia(c«fe 

[0 0 3 8] I tmpO | = I f-e I 
I tmp | = ( | b-a I + I c-b I + I d-c I + I e-d | + I g-f | 
+ I h-g | + | i-h | + | j-i | ) /8 
I diff2 I = I d-c | 
I d i f f 3 I = I e-d | 
Idiff4| = I g-f I 
Idiff5| = I h-g | 

c*i6©iwa^6W6*f»ftj:5u» mnsft i tm P o i 

e. fH©S#©163tfirM&y» 7^7-f t£x-< I tmp 
I H\ 7P<y^MffiS©l7P-y^3 2F»g7-©§K5g 

mmrs (terete, fntnto v>mft<omttm<D¥% 

fflTSy, RSSftldiff |& iXc. dISk d. e 
HU f. gift g, hM©4Hft*©tt*Mr?S«. 
[0 0 3 9] cn6©/\°5^— ? I tmpOU I tmp I S 
X} I diff I (CS^T. &©X7-yXST4 3T-7P'y 

: mnmft I tmpO | >7?7-r tix-C I tmp | 

(2) mmficftjb.zmffimttnm&tmmizxzmm-c- 

$>%h\ r^fc-Bs 7P>y?M(cJ:5IS»T$^frS 
h\ 

•■ mftmti I tmpO | <FJfildiv_th 

CCT\ mmiivjthtLTit. *HSS©»fflT'till^fil 

*m\^1t»s ^7p -y ->©»?{b77 -y 7+f >T X«DM^ 

(3) «ff©nMI(i«H|l©8ffiJ: y *^ti»» 
-T^to-B, ^S©ill?Slcx-yiy^^6^6\ 

: BSJSMtt I diff 3 I I tmpO I 

6^. ®&mtt I diff4 I ^^SS» I tmpO | 
03OT$5„ 

[0 0 4 0] Cft6©3 0<^J££ft©£T6WcS*l 
tt«\ ^T«y7ST44T'7P-y7M$y<!:^ ~Jtf) 
X?7 7S T 4 5 (CiitJo ^tlA^ 1 OTt^fc^tlStT 
tit#> A7 t, y7ST4 4T7P-y?MZ ! &U<!::*tU 7. 
r-yXSTSOtcittJo Xr«y7ST5 0T'tt, Jlffi 
^ -rfefc^-hlHS 1 £DY_IN5gs^ 1 2 IC^* ft/i: A7D 
■•x-r > *^©S $Hi7D-r«o 

[0041] T'Ji, m©«Btt(zS 

^J^T. ISSJgMtffr6fiIE&<Di§W&M I step I 5. 

I step I = | diff3+diff4| /2 

©^5aR465o ^lt. mmmzztitciiomnrng: 

I step I ZftttZtctolZiiSmtsffiiEm I a I * % 

I a I = (I tmpO | - I step I ) /2 
lcd;y3?465o *HS£©JR«l::33^Tli. «|? 

KM I step I £*»*7c»K±fB©5t;&ffl^7c!b\ 
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I STEP | = | d i f f 2+2 (d i f f 3+d i f f 4) +d i f f 5 | /6 
T» 5*l* I STEP I £±E9iWI8M I step I ©ttfcyie 
[0042] XOZtv 7S T 4 6 T'tt. ±IBH 1 ©PA 

ra_in jg?i 4tc«y«*tifc/^y-' *icj:ytt»fr6 

[0 0 4 3] (a) B€-K©B£ 
®m\zz. v 3?«*MW6* B < BJEftW** <t 

jbH+*£iy-735tt©JItf3K tt^WEtfS U*. C 

fca«©*iE£*«jy»*Tl**. 
[0 0 4 4] r*b«» 0 5© (A) tf±EB%-K© 
«dO«ffW0afl!«WWHRLTfey, *i!E*7©®il 

5 1 £7-f/l/*»B©BB5 2 £*±IBBBdiv_th?# 
SOU 7*J[/*BS©BB5 2 £±IBiI?g©*fiIE£fT5 
BB5 3£*BBedgeLth T*#»JLT^3„ fc/EU di 
v_th>edge_th T*fc£, 

[0 0 4 5] ±§B&l$8M#&tflfiJ?M# 
©£T#B1Iedge_th WT©t*. Tfcfo^ |diff2 

I ^edge.th fr-O I diff3 I ^edge_th fro I tmpO I 
dge_thfr"P I diff4 I ^edge.th 13-0 I diff5 I ^edge_t 
h©<h£s BIEB I a I = (I tmpO I - I step I ) /2 

$s I diff2 | >edge_th X« I diff3 I >ed 

ge_th JLit I tmpO I >edge_thXli I diff4 | >edge_th 
Xli I diffS | >edge_th©,!:$, JJBH 2 ©igftififfi© 
4HRd, e, f. gfc»LTn-^X7<r/1/***N* 
fcffl*. 7Py7SffiM£tifcB®x-*<tLTtii + J 
U B*J©4BBb. c. h. i ttlgifi^ (A^BBt 

fiiiE£ft8IT***o 
[0 0 4 6] B6tt, *»B©«B?BC*fcD-/tX7 
-f /l/S ©UttflJ*^ LTfc y s E5iJS^T*-nft 2 "3©5I 
iS^DOMS (AUi^SS) frS©«#fc*ft*"ftflyK 
1 / 4 u 2 o©ji& ^ d omm&fr 5 ©fl^ 

lc&Sn/2£SlftLT, C*l5©&G3*§ii»S§frS© 
di7J£i]n»-r ivbi**1 : 2 : l7-r/l/*6 

OODfJ^LTl^o AAB76 1 iCimZtltcAtlii 

^tt, 7*;u*6 0©A:fiflJ©ic>©jiJi^ : fD;£j>L 
Te]ftx-<y^6 3©»aiR4g? xtciMen. 7 

^;U^6 0(DJ)P»S^e<Daj^)l*<i)]^7'r<>^6 3©ffi 
SlRSS^ytcSetiT^So W&X-f y*6 3tt, ®R 

«?6 3 6^©*J8P(i^c«fc y gj»$ijffl>3r*u awn? 

6 4K3iJRai+j£&^Tl^. 



[0 0 4 7] SttB?6 2©BBffl9l::J:?T« ±GB 
2©@ji!td, e. f. g(caUTt+«)«S7-<-y^6 3^ 
y fliJlc^&JgSg LT □- n'7.7 4 \Ht) 
SfcSiilib. c. h, i lc»LT(+^X-<->^6 
3 £*j§iRig? x miz®&m® LTXtm^ZMM LT 

[0 0 4 8] a-/\°77-r;l/^tt. ±IB06©0iJ 
fcBSSftl\ BBttftBXfc d~g ICISS* nsi\ 
&&Si®igtco^Tgfc*p-/\"77-f-/b2£E 

[0 0 4 9] Ll©H7lJ:fet^ A73S35?6 1 IC^JS? 
ft/c A7tfl#l + > 7-TM6 0 ©A+jflJ© 1 OOfflBR 

7<D»51JKSS : ?z(CjiS5nTfcyx C*l6©ffl73*lBJI 
»7 5-plBJILT1/2SIJ(«7 6T1/2jCLfeaj73 

©tKWUHffyNOflWtts ivb**l : 6 : 17-oU 

-Ty^7 7*««Rlt?yfl|K«HM«KLTl : 6 : 1 
7f/l/$aj7]£5i5KU SXe. flcWLTttWftX-r 

» 9 7 7 *«ss?s? 2 wwwm m LT±mt mmo 
1:2: i7-f^u*ai73*»RU »ya>H*b. c 

h. i (C3>f LTtt^«57s-l'-yg 1 7 7 5tS^5S?xfJlc 
0*3ft»a*fT5Ci:lcJ:y» A+J«^<hP-/\"X7 

[0 0 5 0] (b) *t-K©«^- 
±IB^WM» I tmpO I tfm£®BI«korr_th <fc»J**^ 
l§£te. *S»7 r P y ^HWlciy ^tfSSr*®!^ 
7p y ^iEW3tP«W**nfcRriEttt.»«©T. ^ffi 
iE^tHlig-r^fctol::. ±IBBfflcorr_th TSIE©*** 
*«jy*jl*. fc/cU corr.th <div_thT'**« 

[00 5 1] ®5<D (B) tt s E©**- K©»£©«] 
»ttffl*^LTfey» ffiiE^7©eB15 4<!:7i-;U^Sa 
«©±E«iE*fT5«H (5 5, 5 6) &*Mdlv_th 

k^ttWEftO'J^^ffB 5 5 t**^«B 5 6 i:^±iB 
rsSfilcorr.th T#aiLTl"»*. 
[0 0 5 2] «IE**t3J§£T% I tmpO | < 

corr.th <D±13EB 5 6 T'tts ffiiES I a I ^JzizBL/c 
St- KtBMBC I a I = (I tmpO I - I step I ) / 
2CDffiiE5?77. Sfc. BjE*ff5«dT» I tmpO | ^ 
corr.th ©±IS®B5 5T'tt, ffiiES I a I «¥»(c« 
6LT, I a I = (I tmpO I - I step | ) /4 WffilE 

[0 0 5 3] (c) S5*-K©J§£ 

m&%m>mim7Lzrctt>. ^ie* lain ji^wffi 
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I o | = (I tmpO | - I step I ) /4 

[0054] 05<D (C) #ire-K0>ll£&CTU ± 
IB«WM» I tmpO | tf«ldlv_thtt± ( I tmpO I ^div_ 
th) <D®H5 7TimiEt7tL. m^MX I tmpO I 
HSfiIdiv_th£tMN3V ( | tmpO I <div_th) gH5 8 
T\ ( I tmpO I - | step I ) /4«DffiiEftTffiiE5?TO 

[0 0 5 5] JlftStDarE- K\ tft- h\ K 

MMa-K*fcJ:yeililM**i3J:3lcT*c£»tf 

[0 0 5 6] JKflH4©7d-* + -MEl!oT» ±B 

lcfi£oT»Sftfc«iE« I a I #S^Sa)ffiiEffi 

tmpO^O : S Bb=Sb+ I ob I 
tmpO^O : S B C =S C + I o c I 
tmpO^O : S Bd=Sd+ I ad I 
tmpO^O : S B e =S e + I a e I 
tmpO^O : S Bf=Sf+ | of | 

tmpO^O : S Bg=Sg+ I Og | 

tmpO^O : S Bh=Sh+ I ah I 
tmpO^ 0:SBi = Sj+|aj| 

[006 1] *fl)Xf7 7ST4 8T*lt ttfflht> x 5<Dt 

©*>/*7£ff3o ♦SttfcWBffitefil/'Ttt* ±IBH 
1 ©PARAJN 4ft? 1 4frS©/^*— frfcJ^t-KK 

T\ frOEII ©CBLKJN H?1 3CDCBLKfl#fi«*7©i 

WXOiJ, Xx-y7ST4 9lCii^ *7©i:$ 
Z5ry7 , ST5 0U:iifc. 
[0 0 6 2] Xfy7ST4 9Tli, T'ny^fifflSBO 

[0063] C CT, H 8 it. ±IB3tt- KK£©fc 

lti^o r*t>5, E8© (a) aa©iiiE*i5 

^fclSCWailSS! U Effllcx y «7;W?6 LTt>* 

©T'A-^+PyhP-yUWfflSflK.fcy. 0*©£EP 
E a, E b©»»fcWHX'y5>jMt£T*E£jlM&*. 
CtllCitLT. H8<D (B) ©P-M'T^-rJl/^fflC 



[0 0 5 7] fftto-S, lfiEeH<i:l^gli^<!:ro035:^ 

f}ifilcM<SWi*Ei:**iLTs 7'P y7£WfrS© 
EMlCEtfcfl J Lfc«iE*fT3 J: 5 lc LTM. 

[0 0 5 8] gttWKti. 02©fiiIEeH3 3F»3©£Ii 
^b-~ i U:oi">T©#ffIEffl£*ft* , ti I ob I ~ I a ; 
I if ±§effiiEii I a I 

I a e I = I a I , I af | = I a I 
I ad I = I a | /2 . I CTg | = I a |/2 
I ct c I = I a 1/4 , | ah I - I o 1/4 
I ob I = I a 1/8 . | CTi I = I ct 1/8 

[0 0 5 9] #©7x7 1 y7ST4 7TH3\ ±fSXx-y7 
S T 4 6 7*4&5*l/c£ili^ b ~ i §©ffiIE{| I ob I 

~ i CTi i *fflivr. 7p ^ *a«iE* tifcewMre 

(B«t-$0 SBb~SBi^465. 

[0 0 6 0] JlttWKl*. ffiiEit5©&iIiiiib~ i ©A*> 
*£Sb~ Sjt T ±§2tmpO<DiEftlCJS 
CTffiiE^nfcli^f'— ? S Bb~S B j£ v 
tmpO<0 : S Bb=S*b- I ob I 
tmpO<0 : S B C =S C - I o c I 
tmpO<0 : S Bd=Sd~ I od I 
tmpO<0 : S B e =S e - I o e I 
tmpO<0 : S Bf=Sf- I of I 

tmpO<0 : S Bg=Sg~ I Og I 

tmpO<0 : S Bh=Sh- I oh I 
tmpO< 0:SBi = Si-|oj| 

raummiz <fctn#s *«ps:x v 'j^n^mtmtm 

[0 0 6 4] 09li, ±IB3S : E- m^CDtZ. 

UlWcx y -ytf fffir * tctjfijfc 5 r ' 7p v ^ 5t WPJ 

^*nfcJi^©»iK«ij (a) tmmm (b) <h^^-*i^ 

tl^LT^^„ tfttts 09 CD (A) li. il^cDffiiE 
%'<7-otcZ.tlZ&.Vs 7Z* OX y -7 WHfc? tlT L S 
t\ E!+©SB#6 6fl«|g*Sl^fcJ:3lcjiS.*«e«|* 
SU 09© (B) P-/\°7.7-i';U^^ffll''/i:3 

tic^y. 7c^©x'y-7ti^>!7^$5^ ««i<ax» 

[0 0 6 5] ;^C. El 1 0U\ ±IB* : E- KQdMUtffil 
(A) ii^SfJ (B) £**ft«TjRLTl^5. r^to 
"5. ±!B^M» I tmpO | ^ I tmpO | ^corr_th tKZ 
±tWS<D (B) OffiHSSKfciNT* ffl^d?iiE» 

( | tmpO I - I step | ) /2T'*iIEL/-;:i§£<7>©&0IJ£ 
m9<D (A) K^LTfcf> **liX-y-76^?i-r5C0 
lc7P-y?aTfe««!:KfiJS*nfcli^lc, 3S<filiE^ 
6Ht^> C <!: (C J: oTH*©SB» 6 7 fl««*g|^fc<fc 5 IC 
fix*. CtlKttLT. EI9(D (B) (DSSfilJTIi, tf 
iES^^© ( I tmpO | - I step | ) /4\Z?%Z\t[Z 
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[0 0 6 6] jJLtl^L;fc*«©««lEi3l*T(4, *8S 

SiciSUTs 3 K*«fflai 

tR-T5J:5{cLTL^o 3$*- Kfcfc^Tli, 
aSSO^P y 7iiffiiaS&JI<!: LTs *fIEffi£l)D»-r£ 

Bl*T» ±IB^WS» I tnpO | ©**SfciSi;T*ia* 

©»fc*2«©7ny*fitf9«OT*B*LT, 3£ 
©ffiIE<^ iI8©¥#©ffiE«K«fcS*iIE<h^ ±§B^ 
WM» I tmpO | ©*$£fclSUT<2jy8l*.7V*o C© 
mra©7ay7SffiX^&SD£BStt-3 

zticav. miustmftimcstnttc-fn y 7^tejs 

*3«fc9JMMe** P-/tt7-f;l/*«l8^'>£i/4i§iE 

[0067] fc C%T, *ft»83I©7P v tWMM&m 
£ LTtts ±SliLfcJ:a^liE««A7Jil®7 r — 9 (da 

Sfc**ttffls©*ttt©p-/tt7<fju* s 
[0068] r*tj«» [2ii u*. c©£3&stastt 

tt©7 <r Jl/* £<2)}g!>flJR-r 5 <): 5 S 7P y 7 SfiXttS 
©-flMHRLTfeU* ±E«WM» I tmpO I 

±stemmmx i diff2 1 ~ i diffs i wrtm m 

£©BBffidiv_th<fcy**<&*f3B7 1TttfflK*7 

u *sits» i tmpo i (&xf±immmmft \A\m\ 

~ I diff5 I ©£T) t«Mldiv_thttT©t*lc«H* 
*>LTl^8»fcle. I tmpO I ©fl£Hflcorr 

_th (fcfcL corr_th<div_th) 0<Ja 
Hf. | tnpO | <corr_th ©1518 7 3T*H\ ±5f L/3:<fc-p 
&lvfc>0*i : 6 : 1 7-f;l/2lc«fc*7-fJl/$8vg£i7 
l\ I tmpO I ^corr_th ©gi7 2Tii, ±IB1 : 2 : 
17^U*te**7-rjl>**fflMMT3. C©*5fc7* 
Jl/*tt» «*tf±IBH7©«jaiCj:»Jieil?*s H7© 
W*X-r 7f7 7 ©WHRtg? y ICS 5*i*ffl^#±E 
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